OBLON, SPIVAK, ET AL 
DOCKET #: 219800US2 
INV: Tetsushi ABE, et al. 
SHEET J_ OF J2_ 



. S1 TRANS 



ci{i)- 



ENC 




n 




MOD 



i(k)v 



SN 



CN(i)-[* 



^ 1 1 IM 

ENC 




n 




MOD 



'bN{k) 



CHANNEL 
(TRANS PATH) 



r(k) 



MPL 

OUTPUT 
EQ 



31 



22-1 ^i[bi{k)] 



Ai[bi(k)] 



23-1 



CHANNEL 
DEC 



A2[bi(i)] 25-1^26-1 



-c'i(i) 



24-1' 



22-N A,,[bN(k)] X,lbu{\)] 



n-1 

Ai[bN(k)] 2Zn 
28 



CHANNEL 
DEC 



24-N-' 



ITERA 

CHANNEL 

EST 



29 



UNIQUE 
WORD MEM 



5 



27-N. 



PREV 
SYM MEM 



n 



7" 

27-1 



^2[bi(k)] ! 



A2[bN(i)] X 



26-N 



I X2[bN(k)]| 

bN(i) 25-N 



30 TURBO-REC 



FIG. 1 



OBLON, SPIVAK, ET AL 
DOCKET #:219800US2 
INV: Tetsushi ABE, et al. 
SHEETS OF ja_ 



311 



r(k) 



RECVEC 
GEN 


y(k) j 


DIFF 
CALCU 







y 31 2-1 EQUALIZER 
c. ^ 

318 1 wH(k)y'i(k) 



316-1 



ADAPTIVE 
FILTER 



317-1 



FILTER 
COEFFICIENT 
ESTIMATOR 
W 




AN[bN(k)] 



FIG. 2 



OBLON, SPrVAK, ET AL 
DOCKET #: 219800US2 
INV: Tetsushi ABE, et al. 
SHEET J_ OF ja_ 



S1 



7r 



(start) 



S2 
S3 



CALCULATE CHANNEL VALUE h^^{q) AND 
I 



CALCULATE CHANNEL MATRIX H FROM h^n(q) 



GENERATE EACH SOFT DECISION TRANSMITTED SYMBOL 
ESTIMATE b'n(k) FROM EACH A PRIORI INFORMATION T^ib^i^ 



S4- 



CALCULATE INTERFERENCE REPLICA 
VECTOR B',(k) USING b',{k) 



85- 



CALCULATE INTERFERENCE H-B'n(k) FOR 

RECEIVED SIGNAL FROM n-TH TRANSMITTER 



S6- 
S7 



GENERATE RECEIVED VECTOR y(k) 



S8 



y'n(k) = y(k)-H-B'n(k) 



S12 



A PRIORI PROCESSING 



USING H, b'n(k) AND cr2 DETERMINE FILTER COEFFICIENT 
W„(k) FOR ELIMINATING RESIDUAL INTERFERENCE IN 
RECEIVED SIGNAL FROM n-TH TRANSMITTER 



S9- 



X 



FILTER y'n(k) WITH \N^{k) TO DELIVER 
LOG-LIKELIHOOD RATIO 



S10 



X 



DECODING PROCESSING 



I PERFORM S4 TO S10 EITHER IN PARALLEL ■ 
I OR SEQUENTIALLY FOR n=1 TO N 1 



S11 



X 



IS DECODING ITERATED A GIVEN \N0 
NUMBER OF TIMES? 

JYES 

I DELIVER "dIcODING RESULT I 



> 



( END ) 



FIG. 3 



OBLON, SPIVAK, ET AL 
DOCKET #: 219800US2 
INV: Tetsushi ABE, et al. 
SHEET A_ OF ja_ 



FIG. 4A 



UNIQUE >^ 



INFORMATION SYMBOL SERIES 



FIG.4B 



INITIAL RUN H 



SECOND RUN 



CHANNEL 

ESTIMATION 

USING 

UNIQUE WORD 



EQUALIZATION USING ESTIMATE FOR 
ESTIMATION OF TRANSMITTED SYMBOL 



CHANNEL 
ESTIMATION 
USING H 

UNIQUE word; 



SYMBOL AMONG INITIAL SYMBOL ESTIMATES 
DETERMINED AS LIKELY TO BE CERTAIN 
ACCORDING TO THRESHOLD VALUE 



EQUALIZATION USING ESTIMATE FOR 
ESTIMATION OF TRANSMITTED SYMBOL 



n-TH RUN I-- 



CHANNEL 

ESTIMATION 

USING 

UNIQUE WORD 



SYMBOL AMONG (n-1)-TH SYMBOL ESTIMATES 
DETERMINED AS LIKELY TO BE CERTAIN 
ACCORDING TO THRESHOLD VALUE 



EQUALIZATION USING ESTIMATE FOR 
ESTIMATION OF TRANSMITTED SYMBOL 



OBLON, SPIVAK, ET AL 
DOCKET #:219800US2 
INVrTetsushI ABE,etaI 
SHEET ^0FJ2_ 



THRESHOLD 
PRESETTER 



241 



n(i) 



SOFT DECI 
VALUE EST 



b'n(i) 



Th 



COMPARATOR 



■243 



242 





HARD 

DECISION 

UNIT 


bn(i) ^ 


GATE 











FIG. 5 



OBLON, SPrVAK, ET AL 
DOCKET #: 219800US2 
INV: Tetsnshi ABE, et al. 
SHEET Ji_ OF 



c 



START 



NO>IS THIS FOR \ 
"" \tHE FIRST TIME? / 

S2'' .YES 

,-3^ L_ , 



CHANNEL ESTIMATION 
ACCORDING TO UNIQUE 
WORD 



S1 



CHANNEL ESTIMATION 
ACCORDING TO UNIQUE 
WORD 



S3' 



84' 


X 


STORE ESTIMATES 
AND PARAMETERS 


READ ESTIMATES 
AND PARAMETERS 
TO BE IMPLEMENTED 


1 



89- 



no/is THIS FOR ^ 
\THE FIRST TIME 2 / 



82 



CHANNEL ESTIMATION ACCORDING 
TO PREVIOUS STORED SYMBOL 
AND INFORMATION SYMBOL SERIES 



T 



83^ 
84 



YES 



EQUALIZATION AND DECODING 



ESTIMATE SYMBOL HARD DECISION 



85^ 



86- 



j: 



ESTIMATE SYMBOL SOFT DECISION 



DETERMINE HARD DECISION SYMBOL 
WHICH IS LIKELY TO BE CERTAIN 



87- 



T 



UPDATE STORED HARD DECISION SYMBOL 



V^IS DECODING ITERATED A \N0_ 



\GIVEN NUMBER OF TIMES ? 



YES 



FIG. 6 



( END ) 



OBLON, SPIVAK, ET AL 
DOCKET #: 219800US2 
INV: Tetsushi ABE, et al. 
SHEET JZ_OF.i2_ 



FIG. 7A 



316-U 



y(k) 



DIFFERENCE 
CALCULATOR 



315-1- 



314-1- 



y'(k) 



tH-B 'i(k) 



318-1 



ADAPTIVE 
FILTER 



FILTER 
PROCESSOR 



^B'i(k) 



INTERFERENCE 
REPLICA VECTOR 
GENERATOR 



Al[bi(k)] 



f Wi(k) 



FILTER COEFFICIENT 
GENERATOR 



G{k) 



ERROR MATRIX 
GENERATOR 



b'i(k)--b' 



f(b'n(k)) 
•n(k)lb'i 



(k) 



- 333-1 



332-1 



331-1 



FIG. 7B 



DETERMINE a 



CALCULATE 1+(2a+a2)b'n(k)2 
^ 



- S8-1-1 



- S8-1-2 



GENERATE INTERFERENCE REPLICA VECTOR B'{k) 



I 



_5-S8-1 
f(bn(k)) 

r-S4 



S5 TO S7 IN FIG, 3 



GENERATE ERROR VECTOR G(k) 



ESTIMATE FILTER COEFFICIENT W^i 
\ 



S8-2 
^S8-3 



OBLON, SPIVAK, ET AL 
DOCKET #: 219800US2 
INV: Tetsushi ABE, et al. 
SHEETS OF Jl_ 



r(k) 



.41 



TURBO-EQUALIZER 



42- 



ESTIMATE 



ITERATIVE 
CHANNEL 
ESTIMATOR 



29 



UNIQUE WORD 
MEMORY 



43^ 



-c'(i) 

b'(i) 



SYMBOL 
DESIGNATOR 



PREVIOUS 
SYMBOL MEMORY 



32 



FIG. 8 



r(k) 



45 



RAKE SYNTHESIS 
PROCESSOR 



42- 



ESTIMATE 



ITERATIVE 
CHANNEL 
ESTIMATOR 



UNIQUE WORD 
MEMORY 



^29 



46 



TURBO-DECODER 



43' 



- c'(i) 



b'(i) 



SYMBOL 
DESIGNATOR 



PREVIOUS 
SYMBOL MEMORY 

^ 

32 



FIG. 9 



OBLON, SPIVAK, ET AL 
DOCKET #: 219800US2 
INV: Tetsushi ABE, et al. 
SHEET 9 O P 27 



r(k) 



^47 

ADAPTIVE ARRAY 
ANTENNA 
RECEIVER 



45 



TURBO-DECODER 



' C'(i) 



b'(i) 



ARRAY 

WEIGHTS 

IMPLE 



42 



"48 l--,--- 



ESTIMATE 



ITERATIVE 
"-^l CHANNEL 
ESTIMATOR 



42 



43^ 



SYMBOL 
DESIGNATOR 



PREVIOUS 
SYMBOL MEMORY 



UNIQUE WORD 
MEMORY 



'29 



32 



FIG. 10 



• OBLON, SPIVAK, ET AL 
DOCKET #: 219800US2 
mV:TetsushiABE,etal. 
SHEET _liL-OF.22_ 



PIG^ ^41 TURBO-EQUALIZER 
. EXTRINSIC INFORMATION 



INPUT 



SISO EQUALIZER 

7^ 

41a 



SISO DECODER 



7^ 

41b 



OUTPUT 



FIG. 11B 



^.I'L 



46 TURBO-DECODER 



INPUT 



EXTRINSIC INFORMATION 



SISO DECODER 

7^ 

46a 



SISO DECODER 
■7^ 



OUTPUT 



46b 



J 



FIG. 12 

^r(k) 



49 



ITERATIVE RECEIVER 



42" 



ITERATIVE 
CHANNEL 
ESTIMATOR 



c'(i) 



b'(i) 



SYMBOL 
DESIGNATOR 



29 



UNIQUE WORD 
MEMORY 



PREVIOUS 
SYMBOL MEMORY 

7 

32 



OBLON, SPIVAK, ET AL 
DOCKET #: 219800US2 
INV:TetsushiABE,etal. 
SHEET 11 O F 27 



(start ) 



ESTIMATE CHANNEL VALUE ACCORDING 
TO RECEIVED SIGNAL AND KNOWN SIGNAL 



-81 



NO 



S7 



IS THIS FOR 
THE FIRST TIME? 



CHANNEL ESTIMATION ACCORDING 
TO PREVIOUS STORED SYMBOL 
AND RECEIVED INFORMATION 
SYMBOL 



X 



82 



YES 



PROCESSING OF RECEIVED SIGNAL ACCORDING 
TO CHANNEL VALUE, SUBSEQUENT DECODING, 
SYMBOL HARD DECISION AND DETERMINATION 
OF SOFT DECISION VALUE 



S3 



SELECT HARD DECISION VALUE LIKELY TO BE 
CERTAIN FROM SOFT DECISION VALUES 



USING HARD DECISION VALUE, 
UPDATE PREVIOUS STORED SYMBOL 



S4 



85 



< 



IS DECODING ITERATED A \N0 
GIVEN NUMBER OF TIMES ?> 



YES 



86 



( END ) 



FIG. 13 



OBLON, SPIVAK, ET AL 
DOCKET #: 219800US2 
INVrTetsushi ABE,etal. 
SHEET 12 O F 27 



FIG. 14A 



i UNIQUE 
1 WORD 



INFORMATION SYMBOL SERIES 



FIG. 14B 



INITIAL RUN I" 



REFERENCE 
SIGNAL ZONE. 



9 USING UNIQUE WORD, 
I ESTIMATE H:H 

0 USING H AND UNIQUE WORD, 
! ESTIMATE U ACCORDING TO 
I EQUATION (51) 



EQUALIZATION USING 
ESTIMATE FOR 
ESTIMATION OF 
TRANSMITTED SYMBOL 



SECOND RUN 




n-TH RUN 



DETERMINE SYMBOL * AMONG INITIAL 
SYMBOL ESTIMATES WHICH IS DETERMINED 
AS LIKELY TO BE CERTAIN ACCORDING TO 
THRESHOLD VALUE 

REFERENCE SIGNAL ZONE ^ 

® USING UNIQUE WORD AND * AS REFERENCE 

SIGNALS, ESTIMATE H:H 

0 USING H AND REFERENCE SIGNALS, ESTIMATE 
U ACCORDING TO EQUATION (51) 

! EQUALIZATION USING ESTIMATE FOR 
1 ESTIMATION OF TRANSMITTED SYMBOL 



j | < >K * 



:» ! < > l < > l < He : ^ 



' .y,^9y^ ' DETERMINE SYMBOL * AMONG (n-IJ-TH 
1 WORD I SYMBOL ESTIMATES WHICH IS DETERMINED 
! I AS LIKELY TO BE CERTAIN ACCORDING TO 

I I THRESHOLD VALUE 

L I REFERENCE SIGNAL ZONE ^ 

' ® USING UNIQUE WORD AND * AS REFERENCE 

SIGNALS, ESTIMATE H:H 

0 USING H AND REFERENCE SIGNALS, ESTIMATE 
U ACCORDING TO EQUATION (51) 

i EQUALIZATION USING ESTIMATE FOR 
1 ESTIMATION OF TRANSMITTED SYMBOL 



OBLON,SPIVAK,ETAL 
DOCKETS: 219800US2 
EW: Tetsushi ABE, et al. 
SHEET _ia_OF.22_ 



LO 



CD 



Q_UJ 



01 LU 
LJjO 

i-:0 



< 




o 




1 




Q- 
UJ 


GE 






Ll_ 

ai 


TO 


LU 

h- 


o 

LU 




> 



o 

LU 

> 



J 



<2 



/I 



u_0 

I 1 II I I UJ 



tzom 



o 
o ^ 

OD UJ 
O CD 



n 



Oo 



o 

ZLU 



OBLON, SPIVAK, ET AL 
DOCKET #: 219800US2 
mV: Tetsushi ABE, et al. 
SHEET _14_OF.22_ 



(start) 



ESTIMATE CHANNEL MATRIX H ACCORDING 
TO RECEIVED SIGNAL AND KNOWN SIGNAL 



81 



89 



No/i 



IS THIS FOR 
THE FIRST TIME? 



ESTIMATE CHANNEL MATRIX H 
USING PREVIOUS SYMBOL HARD 
DECISION VALUE FROM MEMORY 
AND INFORMATION SYMBOL OF 
RECEIVED SIGNAL 



t: 



YES 



82 



CALCULATE COVARIANCE MATRIX U FROM 
KNOWN SIGNAL, H AND RECEIVED SIGNAL 



■ 83 



I CALCULATE FUNCTION f(b'n(k)) \^ 
■ ^ 1 



USING H, U AND ERROR MATRIX G(k), 
CALCULATE FILTER CO EFFICIENT W^jk) 
I 



-84 



USING H AND ]N„{k), EQUALIZE AND DECODE 
RECEIVED SIGNAL TO ESTIMATE SYMBOL 
HARD AND SOFT DECISION VALUES 
I 



DETERMINE SYMBOL HARD DECISION VALUE 
WHICH IS LIKELY TO BE CERTAIN ACCORDING 
TO SOFT DECISION VALUE 



UPDATE PREVIOUS SYMBOL HARD DECISION 
VALUE IN MEMORY WITH DETERMINED HARD 
DECISION VALUE 



< 



I 



85 



86 



•87 



IS DECODING ITERATED A 
GIVE N NUMBER OF TI MES 

I YES 



\N0 



( END ) 



FIG.16 



OBLON, SPIVAK, ET AL 
DOCKET*: 219800US2 
INV: Tetsushi ABE, et al. 
SHEET J5_OFJ5I_ 



FIG. 17 

r„(k)=1ih„„(q)-bn(k-qKvJk) 



q=0 n=1 



USER 1 IS WHAT 
IS DESIRED 



PRESTAGE 
EQUALIZER 

71 



rm(k) = Ihmi(q)-bi{k-qKVf^{k) 

q=0 



INTERF BY USERS OTHER 
THAN USER 1 ARE 
CANCELED IN PRE EQ 



SINGLE USER 
TURBO-EQ 



21' 



FIG. 18 



01(1)-^ 



CN{i)-j* 



^111 
" ENC 




n 




MOD 


^11-N 


^12-N 


^13-N 


^ ENC 




n 




MOD 



-SI TRANSMITTER 



-bi{k). 



• SN 

-bN(kK 



CHANNEL 
(TRANS PATH) 



r(k) 



^2[bi(k)] 



ui{k) 



«i(k) 




22 1 I ^i[bi(k)] ^i[bi(i)] A2[bi(i)] 25-1 



21-1 23-1 
SINGLE DEINTERLEAVER 
USER EQ 



• ^2[bN(k)] 



UN(k) 



«N(k) 



71 

MULTI-USER 
EQ 



22.N ^itbN{k)] hM^)] A2[bN(i)] 25-N 




Ai[bN(k)] 



'^21-N 23-N 
SINGLE DEINTERLEAVER 
USER EQ 



30 



OBLON, SPIVAK, ET AL 
DOCKET #: 219800US2 
INV: Tetsushi ABE, et al. 
SHEET _lfi_OFJJ2_ 



□ 



coco T 



X 



fi:i-0 



O^co 



OUJ 

cc:i-u 

LUO 




i-:<i- 



•X 



o o ^ 

III III LU 

^ > o 



o 

LU 



X 



Si? 



" "I > CO y ' 

; CLCO^I 



Q 

o 



Lucc: 
SO 



a:> 



OBLON, SPIVAK, ET AL 
DOCKET #: 219800US2 
INV: Tetsushi ABE, et al. 
SHr.F,T 17 O F 27 



S1- 



S2- 



( start) 
calculate channel value h^^{q) and 



CALCULATE CHANNEL MATRIX H FROM h^^{q) 



S3-. 



GENERATE EACH SOFT DECISION TRANSMITTED SYMBOL 
ESTIMATE b'n{k) FROM EACH A PRIORI INFORMATION A^Ib^lt 



S4- 



CALCULATE INTERFERENCE REPLICA 
VECTOR B'n{k) USING b'r,{k) 



85- 



CALCULATE INTERFERENCE H-B'n(k) UPON 
RECEIVED SIGNAL FROM n-TH TRANSMITTER 
BY SIGNALS FROM OTHER TRANSMITTERS 



86- 
87- 



GENERATE RECEIVED VECTOR y(k) 
I 



y'n(k) = y{i<)-H-B'n{k) 



812 



A PRIORI 
PROCESSING 



813-z. 
814- 



GENERATE ERROR MATRIX An(k) FROM bn(k) 



X 



FILTER y'n(k) WITH w,(k) TO OBTAIN u,(k} 



815^ 



USING H, b'n(k) AND g^, DETERMINE FILTER COEFFICIENT 
Wn(k) TO ELIMINATE RESIDUAL INTERFERENCES WHICH 
REMAIN IN RECEIVED SIGNAL FROM n-TH TRANSMITTER 



816- 



APPLY SINGLE USER EQUALIZATION TO %{k) 
USING an(k) AND Xglb^Ck}] TO DETERMINE An[b„(^ 



810- 



811 



DECODING PROCESSING 
I 



IS DECODING ITERATED A GIVENNyNO, 
N UMBER OF TIMES? 
JYES_ 

DELIVER DECODING RESULT j 
J. 



C END ) 



FIG. 20 



OBLON, SPIVAK, ET AL 
DOCKET #: 219800US2 
INV: Tetsushi ABE, et al. 
SHEET JS_ OF JOL. 



Q1<C 



(3 
< 



QM CO 



UJO 
COLU 



I— < 
COO 



OBLON, SPIVAK, ET AL 
DOCKET #: 219800US2 
INV: Tetsushi ABE, et aL 
SHEET J2_OF.22_ 




OBLON, SPWAK, ET AL 
DOCKET*: 219800US2 
INV: Tetsushi ABE, et al. 
SHEET J5fl_OFJ2_ 



10-1 



10-2 



10-3 



< 10-^ 



10-5 



10-s 



1v 



CHANNELS KNOWN 



N=1, M=2 
Q=5 Raylegh 



-□- 1st ITERATION 
-O- 2nd ITERATION 
-O- 3rd ITERATION 
4th ITERATION 



X- 



2 3 4 
MEAN Eb/No(dB) 



FIG. 23 



OBLON, SPIVAK, ET AL 
DOCKET*: 219800US2 
INV:TetsushiABE,etal. 
SHEET Jl_ OF JI_ 



10-1 



5 10-2 

a: 
O 
q: 



10-3 



10-4 



1st ITERATION 



i^^.^nd ITERATION 



3rd ITERATION 

I ^ 

4th ITERATION 



Eb/No=4dB 



'I. 



4 



// 



N=2, M=2 
Q=5 Raylegh 



CHANNELS KNOWN 



0.2 



0.4 0.6 
Th 



0.8 



FIG. 24 



OBLON,SPIVAK,ETAL 
DOCKET #:2198001IS2 
INV: Tetsushi ABE, et al. 
SHEET JU_Orja_ 




FIG. 25 



OBLON, SPIVAK, ET AL 
DOCKET #: 219800US2 
INV: Tetsushi ABE, et al. 
SHEET J3_OF.21_ 




gl0-3 

a: 

LU 



10-6 



-□-1st ITERATION 
-0-2nd ITERATION 
-O- 3rd ITERATION 
-^-■4th ITERATION 



2 4 6 

MEAN Eb/No(dB) 



FIG. 26 




10-- 



-Olst ITERATION 
O- 2nd ITERATION 
-O- 3rd ITERATION 
-^- ■4th ITERATION 



_i_ 



2 3 4 5 6 
MEAN Eb/No(dB) 



FIG. 27 



OBLON, SPIVAK, ET AL 
DOCKET #: 219800US2 
INV: Tetsushi ABE, et al. 
SHEET J4_ OF J2_ 



i;3 
o 

"4 

m 
iii 

"4 



FIG. 28A 

10° 



, 10-1 



O 

a: 



10-2 



£io-3 



• 10-4 r 



10-5 




12 3 4 
MEAN Eb/No(dB) 



FIG. 28B 



10-1 



< 

o 

LU 



! 10- 



10-- 



I 10-4 



10-' 



_i_ 

0.2 



-t- 
i 



~0A~ 



0.6 



► Eb/No=6dB 



• 1st ITERATION 
▼ 2ncl ITERATION 

♦ 3rd ITERATION 
< 4th ITERATION 
►5th ITERATION 

08 



1 



OBLON, SPIVAK, ET AL 
DOCKET #: 219800US2 
INV: Tetsushi ABE, et al. 
SHEET 2S O F 27 



FIG. 29 




10-6 1 1 1 \ \ \ 

0 1 2 3 4 5 6 

MEAN Eb/No(dB) 



OBLON, SPIVAK, ET AL 
DOCKET #:219800US2 
INV: Tetsushi ABE, et al. 
SHEET 26 O F 27 



FIG. 30A 



ci(i)- 



S1 



TRANS 



SN 



TRANS 



i{k) 



#1 



^^^^ 

i_y CN(k) -^"^ 



SIGNALS FROM 
TRANSMITTERS 
— *KD0Ut1 ci(i) 



' outN CN{i) 



7^ 

30 TURBO-RECEIVER 



FIG. SOB 



S1 



SN 



#1 



64-K 



#2 

'I 



A/D 



64-2. 



A/D 



61-2 



64-3. 



A/D 



64-4 J 



A/D 



JSAMPUNG 
62 SIGNAL GEN 



ri{k) 



r2(k) 



r3(k) 



r4(k) 



7^ 



SIGNALS FROM 
TRANSMITTERS 
-►o out 1 



>outN 



PHASE 
Sy£TE^33 



30 TURBO-RECEIVER 



OBLON, SPIVAK, ET AL 
DOCKETS: 219800US2 
INV:TetsushiABE,etal. 
SHEET .21_ OF Jl_ 



1= ^ 



on 
in 
Q 
O 




